منابع مشابه
Sum-networks: System of polynomial equations, unachievability of coding capacity, reversibility, insufficiency of linear network coding
We consider a directed acyclic network where all the terminals demand the sum of the symbols generated at all the sources. We call such a network as a sum-network. We show that there exists a solvably (linear solvably) equivalent sum-network for any multiple-unicast network (and more generally, for any acyclic directed network where each terminal node demands a subset of the symbols generated a...
متن کاملSum-networks: system of polynomial equations, reversibility, insufficiency of linear network coding, unachievability of coding capacity
A directed acyclic network is considered where all the terminals demand the sum of the symbols generatedat all the sources. We call such a network as a sum-network. It is shown that there exists a solvably (and linearsolvably) equivalent sum-network for any multiple-unicast network (and more generally, for any acyclic directednetwork where each terminal node demands a subset of ...
متن کاملOn Network Coding Capacity - Matroidal Networks and Network Capacity Regions
One fundamental problem in the field of network coding is to determine the network coding capacity of networks under various network coding schemes. In this thesis, we address the problem with two approaches: matroidal networks and capacity regions. In our matroidal approach, we prove the converse of the theorem which states that, if a network is scalar-linearly solvable then it is a matroidal ...
متن کاملOn the Capacity of Secure Network Coding
We consider the problem of using a multicast network code to transmit information securely in the presence of a “wire-tap” adversary who can eavesdrop on a bounded number of network edges. Cai & Yeung (ISIT, 2002) gave a method to alter any given linear network code into a new code that is secure. However, their construction is in general inefficient, and requires a very large field size; in ma...
متن کاملCapacity Enhancement in Hybrid Wireless Relay Network with Network Coding
Network coding technique increases wireless network communication efficiency. Wireless multihop relay network has been shown to achieve capacity gain over conventional single-hop wireless networks. Hybrid wireless relay networks integrate multihop ad hoc relay and infrastructure base stations to achieve better wireless network performance. Applying the promising network coding technique to hybr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2006
ISSN: 0018-9448
DOI: 10.1109/tit.2006.874405